n=10;
m=10;
p=[89815,45628,39661,42853,87193,82381,7097,62758,20798,26257];
road=[|2,1|
3,1|
4,1|
5,4|
6,3|
7,6|
8,6|
9,7|
10,9|];
request=[|10,1,9,0|
3,1,5,0|
10,0,7,0|
6,1,4,0|
9,1,3,1|
8,0,7,1|
5,1,10,1|
10,1,5,1|
4,0,9,0|
5,0,8,0|];